The Energy of Graphs and Matrices Laura Buggy, College of St. Benedict Amalia Culiuc, Mount Holyoke College Katelyn Mccall, University of Rochester

نویسندگان

  • DUY NGUYEN
  • SIVARAM K. NARAYAN
  • D. NGUYEN
چکیده

Let G be a finite, undirected, and simple graph. If {v1, · · · , vn} is the set of vertices of G, then the adjacency matrix A(G) = [aij ] is an n-by-n matrix where aij = 1 if vi and vj are adjacent and aij = 0 otherwise. The energy of a graph, E(G), is defined as the sum of the absolute values of eigenvalues of A(G). The concept of energy originates in chemistry and was first defined by I. Gutman in 1978. It has been generalized recently as follows: For a graph G on n vertices, let M be a matrix associated with G. Let μ1, · · · , μn be the eigenvalues of M and let μ̄ be the average of μ1, · · · , μn. The more general M -energy of G is then defined as: EM (G) = n ∑

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Mössbauer Spectroscopy of Mars-analog Rocks from an Acid Saline

SEDIMENTARY ENVIRONMENT. M. W. Schaefer, M. D. Dyar, and K. C. Benison, Center for Space Research, The University of Texas at Austin, 3925 W. Braker Lane Suite 200, Austin, TX 78795; [email protected]. Department of Astronomy, Kendade Hall, Mount Holyoke College, 50 College St., South Hadley, MA 01075; [email protected]. Department of Geology, Central Michigan University, 314 Brooks Ha...

متن کامل

Revisiting Plagioclase Optical Properties for Lunar Exploration

1 , C. M. Pieters 1 , M. D. Dyar 2 , K.A. Milam 3 , 1 Dept. of Geological Sciences, Brown University, Providence RI 02912, [email protected], [email protected], 2 Department of Astronomy, Mount Holyoke College, 50 College St., South Hadley, MA 01075, [email protected], 3 Department of Geological Sciences, Ohio University, 316 Clippinger Laboratories, Athens, OH 45701, [email protected].

متن کامل

Serpentinization, iron oxidation, and aqueous conditions in an ophiolite: Implications for hydrogen production and habitability on Mars

a Department of Earth, Environmental, and Planetary Sciences, Brown University, 324 Brook St, Box 1846, Providence, RI 02912, USA b Department of Geography, University of Winnipeg, 515 Portage Avenue, Winnipeg, Manitoba, R3B 2E9, Canada c Department of Geological Sciences, Indiana University, 1001 East 10th Street, Bloomington, IN 47405-1405, USA d Department of Physics, University of Winnipeg,...

متن کامل

INTERPRETATION OF Fe- XANES PRE-EDGE SPECTRA: PREDICTIONS BASED ON Co AND Fe OPTICAL SPECTRA

OPTICAL SPECTRA. M. D. Dyar, G. R. Rossman, J. S. Delaney, S. R. Sutton, and M. Newville, Dept. of Earth and Environment, Mount Holyoke College, 50 College St., South Hadley, MA 01075, [email protected]; Div.of Geological and Planetary Science, California Institute of Technology, 1201 E. California Blvd., Pasadena, CA 91125; Dept. of Geological Sciences, Wright Geological Laboratory, Busch Cam...

متن کامل

Libs Analysis of Minor Elements in Geologic Samples

BWQC-1, a coarse-grained basaltic andesite, Westfield, MA. Each spectral channel has been normalized to the total emission intensity of its spectral region. LIBS ANALYSIS OF MINOR ELEMENTS IN GEOLOGIC SAMPLES. J. M. Tucker, M. D. Dyar, S. M. Clegg, M. W. Schaefer, R. C. Wiens, J. E. Barefield II. Department of Astronomy, Amherst College, Amherst, MA 01002, [email protected], Department of A...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2009